package com.algorithm2;

import java.util.Arrays;

public class BubbleSort2 {

    public  static void main(String[] args){

        int[] array = {2,3,4,5,1,7,8,9,10};
        sort(array);
        System.out.println("排序结果:"+ Arrays.toString(array));
    }

    public static void sort(int[] array){
        for(int i=0;i<array.length-1;i++){
            int min = i;
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[min]){
                    min = j;
                }
            }
            if(min==i){//已经没有数据可以交换，即已经排好序，则退出
                return ;
            }
            swap(array,i,min);
            System.out.println("sort "+i+"-->"+ Arrays.toString(array));
        }
    }

    public static void swap(int[] array,int i,int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}
